Counting Finite Languages by Total Word Length
نویسندگان
چکیده
منابع مشابه
Counting Finite Languages by Total Word Length
We investigate the number of sets of words that can be formed from a finite alphabet, counted by the total length of the words in the set. An explicit expression for the counting sequence is derived from the generating function, and asymptotics for large alphabet size and large total word length are discussed. Moreover, we derive a Gaussian limit law for the number of words in a random finite l...
متن کاملThe total run length of a word
A run in a word is a periodic factor whose length is at least twice its period and which cannot be extended to the left or right (by a letter) to a factor with greater period. In recent years a great deal of work has been done on estimating the maximum number of runs that can occur in a word of length n. A number of associated problems have also been investigated. In this paper we consider a ne...
متن کاملRobust Finite Word Length controller design
A novel Finite Word Length (FWL) controller design is proposed in the framework of a mixed μ theory. A robust FWL controller performance measure is first developed, which takes into account the standard robust control requirements as well as the FWL implementation considerations, and the corresponding controller design problem is naturally reformulated as amixedμproblemwhich can be treated effe...
متن کاملMixed µ robust finite word length controller design
A novel finite word length (FWL) controller design is developed in the framework of mixed μ theory. A robust FWL controller performance measure is proposed which takes into account the standard robust control requirements as well as the FWL implementation considerations, and the corresponding FWL robust controller design problem is naturally reformulated as a mixed μ problem which can be treate...
متن کاملA µ-based optimal finite-word-length controller design
A novel optimal Finite Word Length (FWL) controller design is proposed in the framework ofμ theory. A computationally tractable close-loop stability measure with FWL implementation considerations of the controller is derived based on the μ theory, and the optimal FWL controller realizations are obtained by solving the resulting optimal FWL realization problem using linear matrix inequality tech...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Integers
سال: 2011
ISSN: 1867-0652
DOI: 10.1515/integ.2011.068